package com.dyz.leetcode._01_array;

public class _860_lemonadeChange {
    public boolean lemonadeChange(int[] bills) {
        //定义收到的面值
        int bill_5 = 0;
        int bill_10 = 0;
        int n = bills.length;
        for(int i = 0; i<n; i++){
            if(bills[i]==5){
                bill_5++;
            }else if(bills[i]==10){
                if(bill_5>0){
                    bill_10++;
                    bill_5--;
                }else{
                    return false;
                }
            }else{
                //收到20的面值,两种情况 （1）10+5 （2） 5+5+5
                if(bill_10>0 && bill_5>0){
                    bill_10--;
                    bill_5--;
                }else if( bill_5>=3){
                    bill_5-=3;
                }else{
                    return false;
                }
            }
        }
        return true;
    }
}
